//斐波拉契数列
#include<iostream>
using namespace std;
int wblq(int n)
{
	if (n <= 0)
		return -1;
	if (n == 1 || n == 2)//终止条件 
		return 1;
	return wblq(n - 1) +wblq(n - 2);
}
int main()
{
	int num;
	cin >> num;
	int a = wblq(num);
	cout << "第" << num << "个斐波拉契是" << a << endl;
	return 0;
}